Description
给定长度为 n 的字符串 A 和长度为 m 的字符串 B 。当以 A 为模式串时,你希望求出对于 B 的每一个位置 i ,从该位置开始的连续 n 个字符形成的子串是否能与 A 完全匹配。A B 中可能含有通配符 @ 。通配符可以视作为任意小写字母。
Solution
浅い夢だから 胸をはなれない
给定长度为 n 的字符串 A 和长度为 m 的字符串 B 。当以 A 为模式串时,你希望求出对于 B 的每一个位置 i ,从该位置开始的连续 n 个字符形成的子串是否能与 A 完全匹配。A B 中可能含有通配符 @ 。通配符可以视作为任意小写字母。
1≤n≤m≤3×105
给定一个由 n 个字符串 s 组成的字典,再给定 m 句话 t ,求每句话在该字典下可以理解的最长前缀。
n≤20,m≤50,∣s∣≤10,∣t∣≤2×106
题意:给定 a,b,c ,求 i=1∑aj=1∑bk=1∑ci×j×k(mod998244353) 的值。
数据范围:1≤a,b,c≤109
简单的提取公因式可得原式等价于求 i=1∑aij=1∑bjk=1∑ck 。